下列关于无向连通图特征的叙述中，正确的是：

1. 所有顶点的度之和为偶数
2. 边数大于顶点个数减1
3. 至少有一个顶点的度为1

若无向图G =（V，E）中含7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是：

具有5个顶点的有向完全图有多少条弧？

在$N$个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍？

对于一个具有$N$个顶点的无向图，要连通所有顶点至少需要多少条边？

具有$N$（$N>0$）个顶点的无向图至多有多少个连通分量？

下列有关图的叙述中，有几句是对的？

1. 如果e是有权无向图G唯一的一条最短边，那么边e一定会在该图的最小生成树上。
2. 如果无向图的宽度优先搜索的结果为1234....，且顶点1与顶点4之间存在一条边相连，那么顶点1与顶点3之间也一定有边相连。
3. 如果从有向图G（至少有2个顶点）的每一点均能通过深度优先搜索遍历到所有其它顶点，那么该图一定不存在拓扑序列。
4. 若图采用邻接矩阵表示，如果该矩阵不全为0，且矩阵主对角线以下全是0，那么说明该图一定是有向图。

一个有$N$个顶点的强连通图至少有多少条边？

如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少？

对于有向图，其邻接矩阵表示比邻接表表示更易于：

对于一个具有$N$个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是：

关于图的邻接矩阵，下列哪个结论是正确的？

在一个无向图中，所有顶点的度数之和等于所有边数的多少倍？

在一个有向图中，所有顶点的入度与出度之和等于所有边之和的多少倍？

在任一有向图中，所有顶点的入度之和与所有顶点的出度之和的关系是：

对于给定的有权无向图G，下列哪个说法是正确的？

下列说法不正确的是：

图的深度优先遍历类似于二叉树的：

在用邻接表表示有$N$个结点$E$条边的图时，深度优先遍历算法的时间复杂度为：

在图中自a点开始进行深度优先遍历算法可能得到的结果为：

在图中自d点开始进行深度优先遍历算法可能得到的结果为：

给定无向图G，从V0出发进行深度优先遍历访问的边集合为： {(V0,V1), (V0,V4), (V1,V2), (V1,V3), (V4,V5), (V5,V6)}。则下面哪条边不可能出现在G中？

如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是：

如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是：

给定一有向图的邻接表如下。若从v1开始利用此邻接表做广度优先搜索得到的顶点序列为：{v1, v3, v2, v4, v5}，则该邻接表中顺序填空的结果应为：

给定一有向图的邻接表如下。从顶点V1出发按广度优先搜索法进行遍历，则得到的一种顶点序列为：

在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的？

1. c与a的最短路径长度就是13
2. c与a的最短路径长度就是7
3. c与a的最短路径长度不超过13
4. c与a的最短路径不小于7

任何一个带权无向连通图的最小生成树——

给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：

图的遍历(广度优先)

对下图进行广度优先遍历，得到的序列不可能为 ▁▁▁▁▁ 。